SOME COMBINATORIAL INTERPRETATIONS IN 
PERTURBATIVE QUANTUM FIELD THEORY 



KAREN YEATS 

Abstract. This paper will describe how combinatorial interpretations can 
help us understand the algebraic structure of two aspects of perturbative quan- 
tum field theory, namely analytic Dyson-Schwinger equations and periods of 
scalar Feynman graphs. The particular examples which will be looked at are, 
a better reduction to geometric series for Dyson-Schwinger equations, a sub- 
graph which yields extra denominator reductions in scalar Feynman integrals, 
and an explanation of a trick of Brown and Schnetz to get one extra step in 
the denominator reduction of an important particular graph. 



1. Introduction 

In the subtle worlds of periods and quantum field theory it can often be hard to 
clearly see one's way. Combinatorial interpretations can help by giving us explicit 
objects to get our hands dirty with. This paper will discuss two situations with 
such interpretations in perturbative quantum field theory. 

The first situation, which is discussed in Section |2j concerns combinatorial un- 
derstanding of analytic aspects of Dyson-Schwinger equations. One example of this 
is the recent chord diagram expansion for a class of Dyson-Schwinger equations 
given by Nicolas Marie and the author in [5]. For those readers who came to this 
proceedings volume looking for information related to the conference talk, the re- 
sults of [9] are summarized. Another example is the reduction process of [l9l I18j. 
In this paper I will prove an observation which provides a conceptual clean-up to 
the reduction to geometric series of [THl US] . 

The second situation, which is discussed in Section [3j concerns understand when 
Brown's denominator reduction approach to calculating periods of scalar Feynman 
graphs [2] yields results which are nicer than expected. In particular we will look 
at when we get a "free" factorization, and one circumstance where we can proceed 
an extra step after denominator reduction fails, using a change of variables, as was 
done by Brown and Schnetz in section 6.2 of [3] in order to find a K3 surface. 
Note that tricks such as the Brown-Schnetz change of variables were found without 
such combinatorial interpretations, however the interpretation can tell us something 
about why the change of variables does its job. 

The new material is Theorem |2.19[ Proposition |3.25[ and Theorem |3.32| but also 
interesting is the overall story of nice interpretations involving these results woven 
together with results of Brown [2] , Brown and Schnetz [3] , the author with Nicolas 
Marie 0, and the author P l fTg ] . 
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2. Dyson-Schwinger equations and the chord diagram expansion 

2.1. The Hopf algebra of rooted trees. Let H be a renormalization Hopf alge- 
bra. It will suffice for our purposes here to take H to be the Connes-Kreimer Hopf 
algebra of rooted trees jS] , but this framework functions in the same way for Hopf 
algebras of Feynman graphs [TBI [19] . 

As an algebra, the Connes-Kreimer Hopf algebra is the polynomial algebra over 
the set of rooted trees. Monomials can also be viewed as disjoint unions of trees 
and hence are forests. Rooted trees are taken without regards to planar embedding, 
and with no restrictions on valence. The size of a tree is its number of vertices. 
This yields a grading on the algebra. 

The coalgebra structure is not essential for the presentation of the main result 
of this section, however it underlies this entire theory and thus will be described 
briefly. To define the coproduct we need a few auxiliary definitions. An admissible 
cut on a rooted tree T is a set of vertices (possibly empty) of T with the property 
that no vertex is an ancestor of another. Given an admissible cut c of a rooted tree T 
the pruned part, P C {T) is the forest of trees rooted at the vertices of c; the root part, 
R C (T), is the tree resulting from removing P C {T) from T. Note that admissible cuts 
are usually defined based on edge cuts but the definitions are equivalent provided 
the trivial and full cuts are included as admissible cuts in the edge-based definitions. 
The coproduct for the Connes-Kreimer Hopf algebra is 

A(T) = Pc ( T ) R *( T ) 

c admissible 
cut of T 

on trees T and extended as an algebra homomorphism. Note that the empty cut 
yields the term 1 <g) T and the cut which consists of the root alone yields T ® 1. 
The counit is given by 77(1) = 1 and rj(T) — T for any tree T and extended as an 
algebra homomorphism. This defines a graded bialgebra. The grading gives the 
antipode recursively from its defining property. 

2.2. Combinatorial Dyson-Schwinger equations. Combinatorial Dyson-Schwinger 
equations are recurrences, sometimes systems of recurrences, with solutions which 
are formal power series in W. Some examples in rooted trees follow the definitions. 
For Feynman graphs, the combinatorial Dyson-Schwinger equations are defined so 
that the solutions are sums of all graphs with a given external structure. Thus 
once we apply Feynman rules we obtain the Green functions of the theory; these 
are physically important quantities. 

Definition 2.1. In the Connes-Kreimer Hopf algebra let B + be the endomorphism 
which takes a forest 7iT 2 ■ ■ ■ Tk to the rooted tree where the children of the root 
are Ti, T 2 , . . . , T k . 

For example 




In other renormalization Hopf algebras there may be many B + operations in- 
dexed by primitive elements of the Hopf algebra. The B + must be Hochschild 
1-cocycles, that is they satisfy 

AB + = (id ® B + )A + B + ®1 
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For the B + of rooted trees this equation can be seen to hold by considering the 
decomposition of a tree into the root and its subtrees. In other renormalization 
Hopf algebras it may be necessary to work in a quotient Hopf algebra in order to 
have the 1-cocycle property; this is the situation in gauge theories [TSJ [25] . 

Definition 2.2. Combinatorial Dyson-Schwinger equations are systems of equa- 
tions of the form 

X 1 (x) = l±J2 x k B^ 1 (P k , 1 (X 1 (x), . . .,X t (x))) 

k>l 



X t (x) = 1 ± £ x k B k /{P k>t {X l {x), . . .,X t (x))) 

k>l 

where the B 1 ^ 1 are 1-cocycles and the Pk,t are polynomials. 

There are two important restrictions to make, the first of which brings us to 
the key cases in physics, and the second of which brings us to the problems of this 
section. 

First, let us restrict our interest to 

Pk,t(Xi, . . . , X t ) = X t Q k 

where 

t 

q = n x r r 

r=l 

with the s r integers. The signs in the Dyson-Schwinger equation are then taken to 
be the signs of the corresponding s r ; note that this is the opposite sign convention 
from [18l [19] . The series X r all begin with 1 so taking formal inverses makes sense. 
Here Q is the combinatorial avatar of the physicists' invariant charge. The fact that 
there is such a Q in physically important cases, such as quantum chromodynamics, 
comes down to the same quotient which made the B + s into 1-cocycles [5] section 
2]- 

Second, let us further restrict to single equation Dyson-Schwinger equations 
(2.1) X(x) = 1 + sign(.s) x k B k + (X 1+ks (x)) 

k>l 

Consider a few examples of such equations to get a feel for how they work. 
Example 2.3. Consider 



X(x) = l + xB+{X{x)) 
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in the Connes-Kreimer Hopf algebra of rooted trees. This is s = in (2.1). Ex- 
panding we get 



X(x) = 1 - 


hO(ss) 


= 1 - 


hxB + (l 


= 1 - 


^xB+{l 


= 1 - 


^xB + {l 



•• + 0(x 2 )) = 1 + x» + x 2 l + 0{x 3 ) 
1 + x» + x 2 \ + 0(x 3 )) = 1 + x» + x 2 \ + : 



One can quickly see that the coefficient of x n in X(x) will be the tree with n vertices 
and no branching. 



Example 2.4. Consider 



X(x) = l + xB + {X 2 (x)) 



in the Connes-Kreimer Hopf algebra. This is s = 1 in (2.1 1. Expanding we get 



X(x) = 1 + O(x) 

= 1 + xB+(l + O(x)) = l + x» + 0{x 2 ) 

= 1 + xB + ((l + x* + 0{x 2 )) 2 ) = 1 + x» + 2x 2 \ + 0(x 3 ) 



= l + xB A 



1 + x» + 2x 2 I 



+ 0(x 3 ) 



l + x» + 2x 2 \ + 4x 3 I + x 3 /\ 



+ 0(x 4 ) 



Here we are getting all binary trees weighted by the number of distinct ways that 
the children of every vertex can be assigned to be left or right children, with at 
most one of each for each vertex. This can be proved with a quick induction. 

Example 2.5. Consider 



X(x) = l-xB+iX^ix)) 
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in the Connes-Kreimcr Hopf algebra. This is s = —2 in (2.1 ). Expanding we get 
X(x) = l + 0(» 

= 1 - xB+(l + 0{x)) = 1 - x» + 0{x 2 ) 

= 1 - xB + (l + x» + 0{x 2 )) = 1 - xm - x 2 \ + 0(x 3 ) 



= 1 + xB + 



+ 0{x A ) 



\ 



1 + x» + x 2 \ - 



+ xU ^ + 0(a; 4 ) 



1 + x» + x 2 \ + x 3 " + ir 3 /\ + x 



+ 2x 




+ x- 



0{x 5 



Here we are getting all rooted trees weighted by the number of distinct plane 
embeddings. 

This is a very important example in what follows as it is the case for which 
we can solve the corresponding analytic Dyson-Schwinger equation using a chord 
diagram expansion. 

2.3. Analytic Dyson-Schwinger equations. For a workshop on periods we can- 
not be satisfied with combinatorial Dyson-Schwinger equations as we need to have 
analytic information, thence periods. 

We can no longer completely ignore the Feynman graphs as we will need the 
analytic structure of the primitives. For the purposes of this paper it suffices to 
consider situations where we insert in only one edge e of each primitive 7. Take the 
Feynman integral of 7 and regularize it by raising the propagator associated to e 
to the power 1 — p. This converges for small nonzero values of p. Fix the external 
momenta and expand the result as a Laurent series in p. Call this series 

Assume that Fj(p) has a first order pole at 0. This is the situation in the physical 
cases of interest since 7 is primitive. 

Let sgn(r) be the sign of the real number r. 

Definition 2.6. Given a combinatorial Dyson-Schwinger of the form 

X(x) = 1 + sgn(s) x k B k + {X 1+ks {x)) 

k>l 

the associated analytic Dyson-Schwinger equation is 

l+sk 



G(x, L) = 1 + sgn( S ) * k G (x, A") ( e -Lp _ l)Fk(p) 
fe>i ^ °-p^ 



p=0 
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where 

oo 

Fk(p) = fk,*+lP l 
i=-l 

with the fk.j viewed as given (by physics). 

Systems can be treated similarly [TSl subsection 3.3.2], but it is messier and not 
important for the present purposes. 

The best motivation for this definition is an example 

Example 2.7. This example is from pQ. Consider graphs build from 



inserted into itself in all possible ways. This yields graphs such as 



/ 

/ 

/ 

/ / 
/ / 



\ 

\ 

\ 



The tree structure of the insertions gives the combinatorial Dyson-Schwinger equa- 
tion 

X( X )=I- XB+ 

Applying Feynman rules we obtain an analytic Dyson-Schwinger equation in a 
form closer to what one would find in physics sources pQ, specifically 

x f , 4 k ■ q 



G(x,L) = 1-4 J d4k 



k 2 G{x,\ogk 2 ){k + qf 



where L = log(g 2 /^t 2 ), q is the external momentum, and fi is a reference momentum. 
See [T5] Example 3.5 for further details. Note that the structure of this equation is 
quite similar to the combinatorial Dyson-Schwinger equation: B + has become an 
integral operator and those bits of the Feynman integral given by the primitive; the 
argument to B + has become the recursive appearance of G(x, log k 2 ). Note also 
that renormalization is taken care of by a single subtraction at a fixed value of the 
momentum because the renormalization of the subgraphs is done recursively by the 
equation itself. 

This does not, however, look much like the analytic Dyson-Schwinger equations 



defined in Definition 2.6 Example 3.7 of [18] begins with the above example, 
proceeds to expand G(x,L) in L, convert logarithms to powers using ^^?r|p=o — 
log fc (y), swap the order of the operators, and thus obtains 

G{x, L) = l — xG (x, {e- L " - l)F{p)\ p=0 

where F(p) is the Feynman integral of the primitive with the propagator we are 
inserting on regularized, and the integral evaluated at q 2 = 1. The calculations 
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take about a page but do not contain any notable subtleties. This example is the 
motivation for Definition 12.61 



It is tempting, when we are considering the number theory or algebraic geometry 
of Feynman graphs, to focus on graphs individually. There is certainly a lot of 
interesting mathematics in each graph, and this will be the approach in Section [3] 
However, it is important that the mathematical investigation of Feynman graphs 
does not begin and end at the individual graph level. The solutions to Dyson- 
Schwinger equations are physically meaningful quantities while individual graphs 
are largely not. Thus the sums of graphs from Dyson-Schwinger equations yield 
the periods of greatest interest. 

2.4. Chord diagrams. The main result of [9], which was the topic of the author's 
talk at the conference for which these are the proceedings, is a solution to the 
particular Dyson-Schwinger equation 

(2.2) G(x,L) = 1-xg(x,-£-) ( e - L P-l)F(p) 

as an expansion in x and L indexed by chord diagrams and with coefficients mono- 
mials in the fi where 

oo 

Hp) = E >W 

i=-l 

[5] is joint work with Nicolas Marie. 

The objects we need are rooted connected chord diagrams. 

Definition 2.8. A perfect matching of a finite set S is a set of pairs of elements of 
S such that every element of S is in exactly one pair. 

Definition 2.9. A rooted chord diagram with n chords is a perfect matching of 
{1,2,..., 2n}. The pairs of the perfect matching are called chords and are ordered 
by the order of their smaller elements. The root chord is the pair including 1. 

To visualize a rooted chord diagram put the points 1, . . . , 2n in counterclockwise 
order around a circle, let 1 be the root vertex, and draw chords through the circle 
joining the pairs of points of the matching. For example 

4 




1 

In the illustrations the root vertex will be marked with a dark dot. 

The order of the chords is counterclockwise by their first appearance starting 
from the root. 

Definition 2.10. The intersection graph of a rooted chord diagram C is the graph 
with one vertex for each chord of C and an edge between vertices iff the chords 
cross, that is, iff the chords are pairs {a, b}, {c, d} with a < c < b < d. 

The oriented intersection graph of a rooted chord diagram C is the intersection 
graph of C with all edges oriented from the smaller chord to the larger chord. 
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For example the oriented intersection graph of the previous chord diagram is 

h 

Definition 2.11. A rooted chord diagram C is connected if the intersection graph 
is connected. 

For example the previous chord diagram is connected while 




is not connected. 

Next we need some more specialized definitions for our situation 

Definition 2.12. A chord of a rooted connected chord diagram C is called terminal 
if the corresponding vertex of the oriented intersection graph of C has no outgoing 
edges. 

There is another order which is important in the following. It is called the 
intersection order, and is defined recursively. 

Definition 2.13. Let C be a rooted connected chord diagram. The intersection 
order of the chords of C is defined by the following procedure. 

• The root chord of C is the first chord in the intersection order. 

• Remove the root chord of C and let C\ , ... Ck be the connected components 
of the remaining chord diagram, ordered by the counterclockwise order of 
their first vertex. 

• Order the chords of each of Ci, ...Ck inductively in the intersection order. 
Order the chords of C with the root chord first followed by all chords of C\ 
in intersection order, then all chords of C2 in intersection order, and so on. 

For example the chords of the following chord diagrams are labelled in intersec- 
tion order 




Note that the intersection order may or may not correspond to the counterclockwise 
order. 

Definition 2.14. Let C be a rooted connected chord diagram with n chords and 
let /o, /1, ... be a countable set of indeterminants 

(1) Let T(C) = (ii < 12 < ■ ■ ■ < ik) be the list in increasing order of indices of 
terminal chords of C in the intersection order. 
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(2) Let b(C) be the first element of T(C) 

(3) Let 5(C) = ( 0, ...,0 , i%, ■ ■ . ,ifc— ih-i) be the list of differences 

n— k— 1 times 

of successive elements of T(C) padded with 0s so that |<5(C)| = n — 1. 

(4) Let f c = n ieA - (C ) /* 

The fc are what is needed to build up the monomials of the chord diagram 
expansion of the solution of (2.2). 

The main result of [9] with Nicolas Marie is 

Theorem 2.15. 

i>l ' c 

b(C)>% 

where the sum is over rooted connected chord diagrams with the indicated restriction, 
solves the Dyson-Schwinger equation 

G(x, L) = 1 — xG(x, d- p )- 1 {e- L " - l)F{p)\ p=Q 

where 

F{p) = ~+fi+ hp + f3P 2 + ■■■ 
P 

The proof of the result is the body of [9]. It involves two further recurrences, one 
of which generalizes a classical chord diagram recurrence of Stein [TU] and one of 
which involves going through a rooted tree construction. This result is interesting 
because it gives the Green function G(x,L) as a sort of multivariate generating 
function for chord diagrams. Expand 

G(x,L) = l-J2ln(x)L n 

n>l 

In this situation the analogue of the beta function of the theory is simply 

p{x) = -2x 7l (x) 

and hence is also given by an expansion over chord diagrams. More physically 
realistic cases will be given by systems of Dyson-Schwinger equations and then 
the beta function will be a linear combination of the 71S for each Green function. 
There are some hints that similar combinatorial expansions will hold for other single 
equation Dyson-Schwinger equation and then ultimately for systems, but as of yet 
no further results along those lines. 

2.5. Reduction to geometric series. Let us now return to the more general 



form of the Dyson-Schwinger equation defined in Definition 2.6 
(2.3) G(x, L) = 1 + sgn( S ) £ x k G (x, £-) + (e^? - l)F k (p) 



k>l 

where 



p=0 



F k (p) = £ f^+iP l 
t=-i 

This form of Dyson-Schwinger equation was chosen for its amenability to algebraic 
and combinatorial analysis. 
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We will need two important results from [18j[T9]. First, writing the renormal- 
ization group equation in this language gives (see jT5] Section 4.1]) 

Proposition 2.16. With G(x,L) as above, and writing 
G(x, L) = l + sgn(s) £ j n (x)L n , 

n>l 



k^k(x) = 71(a) ^S5?i(s) + \ s \ x -fa.j lk-i{x) 

Second, we have the following rewriting of G(x, L) 

Proposition 2.17 ([18] Theorem 6.1). With G(x, L) as above, and writing G(x, L) = 
1 + sgn(s) Y] >>1 7„(a;)L" 7 there exists unique r k , r ki S K for k > 1, 1 < i < k such 
that 



fe>i 



d_ 



1 + sk 



(e- L » - l)F k (p) 



= 5> fc G(x, 



k>l 



1+sk 



(e- L '-l) 



p=0 



P^-P) ltt<k P 



E 



Tk,lL l 



p=0 



The proof of Proposition 2.17 is a consequence of the fact ( [T5J Lemma 4.15]) 



that 7i(a;) has no term of degree less than i in x. Using this the and r kl i are 
defined recursively by the desired formula. 

The next step of [13 [H] is to use the r^ and r k ,i to build a series P(x), which is 
the mysterious input to the differential equations studied in |13[ 114] . Currently the 
most unsatisfying thing about this entire framework for Dyson- Schwinger equations 
is the lack of understanding of P(x). The chord diagram expansion is meant, among 
other things, as a contribution to the understanding of P since in the case it applies 
to, it also gives P as an explicit expansion over chord diagrams. 

For a more general understanding we could first try to simply expand out and 
calculate the first few r k and r k .i in some examples. Here problems begin for the 
most prosaic of reasons: an error. Example 6.2 of |18j gives r k for fc < 5 and r k i 
for fc < 4. Unfortunately it is wrong. The following example corrects this error. 

Example 2.18. This example corrects Example 6.2 of 18 . Note that the conven- 
tions of this paper differ from those of [TB] in two ways, first the indexing of the fi 
has been shifted by 1 to make the chord diagram construction simpler, and second 
the sign of s has been swapped. 

Consider the case of Proposition 2.17 with s = —2 and a single B + at order 



fc = 1. This is the case we now fully understand in terms of chord diagrams. Write 



F(P) = £ fj+xfP 
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Then 





— Jo 




r-2 


= foh - fo 




r 2,l 


= 






= -4/ 2 /i + 


3/ 2 ./o 2 + fofi 


r 3,l 


= 




^3,2 


= 




»"4 


= H/ 2 /o 2 /i 


- 9/o /i - 18/ 2 /o 3 + /0/1 + IS/a/o 3 


r 4,l 


= 




r4,2 


= 




r 4,3 


= 






= 86/ 3 / 3 /i 


- 120/ 3 /o 4 - 16/ 2 /i 3 + /o/i 4 + 30/| / 3 + 105/ 4 / 4 



- 112/2/3/! + 26/ 2 / 2 /i 2 

The problem with the original computation was a sign error in the program. This 
new computation has been verified in two ways; first the example was independently 
computed by Erik Panzer, and second the ji calculated by the program are now 
verified to satisfy Proposition |2.16| 

The calculation brings up a very interesting point. The form of the right hand 
side of Proposition |2.17| is too general - only the are needed. This is a very 
welcome development. The intuition of Proposition 2.17 is that we are replacing 
the Mellin transforms of the primitives, Fk(p), with geometric series; the sum term 
was simply a higher order hack to make things work out. What this author was 
not able to see at the time is that the hack is simply not needed: 

Theorem 2.19. Let s be an integer. Let G(x, L) = 1 + sgn(s) J2 n >i ln{x)L n solve 
the Dys on- S chiving er equation (2.3 I. Letr^, Tk,i be as in Proposition 2.17 Then 

Tk.i — for all k > 1, 1 < i < k 

Ln other words, the reduction to geometric series in [181 19] is a pure reduction to 
geometric series, without fudge factors at higher powers in L. 

Proof. First note that Proposition |2.16| holds independently of the values of the 
fk t j, and hence in particular it holds when f ki = for all i. That is, Proposition 



2.16 holds in the special case where Fk(p) = rfe/(p(l — p)). Write j' k for the 7^ with 



these particular Fk(p). 

Write _ _^ 

lk{x) =^2lk,iX l and i k {x) = ^7fc,<«' 

i>k i>k 

By Proposition |2.16[ viewed coefficient by coefficient, we have 

m— 1 

«7n,m = ^2 (sgn(s) +i|s|)7i !m _ i 7„_ij 

j=n-l 
m— 1 

n>l'n,m= ( S 8' n ( S ) + j\ s \Wl,,n-jl'n-l,j 

J =71-1 
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Now take the coefficient of L"x m on both sides of Proposition |2.17| for n > 0, 
m > n. 



Since G(x,L) satisfies the Dyson-Schwinger equation (2.3) the left hand side of 
Proposition |2.17 is sgn(s)(G(x, L) — 1). Thus the coefficient of L n x m on the left 
hand side is simply 7„ !m 

Break the right hand side into two terms 



(2.4) 

and 

(2.5) 



fc>l 



/c>i 



l+sk 



{e~ L » 1) 



''A' 



p=0 



l+sfe 



-Lp 



Mx 



rk,iL l 



, Ki<k 



p=0 



By the same reasoning as the left hand side the coefficient of L n x m in (2.4 1 is "/'„ 



(2.5) takes a little more work. Taking the coefficient of L n we get 

l+sk 



(2.6) 



fc>i 



9_ 



. Kt<n 



p=0 



The largest fc which can contribute to the coefficient of x m in (2.6) is k = m due 
to the initial x k . When k — m we have 



'G 



_d_ 



l + sk 



H—ipTi—i— 1 



l<i<n 



p=0 



so the coefficient of x m extracts the constant term of G (x, 
when k — m the contribution to the coefficient of x m is 



l + sk 



and hence 



E 



/ -i \n—i ri—i—1 
'"m,i(-lj P 

l<i<n 

Therefore the coefficient of L n x m in (|2.5|) is 



f m,n— 1 



p=0 



(2.7) 



-1 + Y r kS A k,ih) 



n<k<m 
l<i<n 



where the ^..2(7) are polynomials in the 7^. 

Now we proceed by induction. The statement we wish to prove by induction on 
n is 

S„ : 7„, m = 7^ m and r m , n _i = for all m > n 

where the portion of the statement concerning r is vacuous when n = 1. 

When n = 1, S n is equivalent to the s tatement that the coefficient of L 1 x m+1 
on the left hand side of Proposition 2.17 is equal to the coefficient of L x x m+1 in 



(2.4). But since (2.5) has no linear term in L, this is true by Proposition 2.17 In 



fact this defines the r,-. Thus S„ is true for n = 1. 
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Take n > 1, and any m > n. Assume is true for 1 < I < n. Then, by the 
calculations at the beginning of the proof 

771— 1 

j=n-l 
m— 1 

= 51 ( S S n ( s ) + j\ s \hl,m-j7n-l,j 
j=n-l 

^^77,771 

where the second equality is by the inductive hypothesis. This gives the first part 
ofS„. 



By Proposition 2.17 along with (2.7 1, 



+ ^ rk,iA k<i ('j) 



l<k<m 

1<7<71 

Using the inductive hypothesis this gives 

r m ,n-l = X! r k,n-lA k ,n-l(l) 
n<k<m 

If m = n then this gives that r m>n _i = 0. Then by induction in m we can conclude 
that r mtn —i — for all m > n. Therefore S„ is true. □ 

This theorem is conceptually important because it says that rather than perform- 
ing an ad-hoc transformation what we are doing is converting our problem from the 
original theory with its analytically complicated primitives, to a modified theory 
with new primitives each of which is analytically simply a geometric series. In this 
way the analytic complexity of the Dyson-Schwinger equation has been unwound 
into the combinatorics. 



3. Denominator reduction and special changes of variables 

This section will investigate a different use of combinatorial interpretations in 
the study of periods in quantum field theory. Here we will consider the values of 
individual graphs, specifically primitive massless scalar </> 4 graphs. 

3.1. Polynomials and denominator reduction. For us a graph may have mul- 
tiple edges and may have loops in the sense of graph theory. For any graph G, 
E(G) represents the set of edges of G and V(G) represents the set of vertices of 
G. For G connected £(G) is the first Betti number of G, equivalently the number 
of independent cycles in G. G/e denotes G with the edge e contracted, and G \ e 
denotes G with the edge e deleted. 

Definition 3.1. Let K be a connected 4-regular graph. Let G be K with one 
vertex removed and suppose G is also connected. Then we say G is a 4~point graph 
in (f> A . 

Definition 3.2. Let G be a 4-point graph in <f> A . G is primitive if every proper 
subgraph 7 of G with at least one edge satisfies |-E(7)| > 2^(7) 

Note that this is primitivity in the renormalization Hopf algebra because the 
condition in (j) A for 7 to be a subdivergence is |-E(7)| < 2^(7). 
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Definition 3.3. A graph H is internally k-edge connected if for every set S of fc— 1 
edges of H either 

• H \ S is connected (so 5 is not a cut set), or 

• H \ S has two components, one of which is an isolated vertex. 

Proposition 3.4. Let G be a A-point graph in (jr. G is primitive iff K is internally 



6-edge connected, where K is as in Definition 3.1 



The idea here is simply that an internal 4-edge cut is exactly a subdivergence. 

Proof. Let v be the vertex of K removed to create G. Since all vertices of K have 
even degree K has no cut sets of odd size. Thus K not internally 6-edge connected 
is equivalent to there being an internal 4-edge cut. 

Suppose K is not internally 6-edge connected. Since K is 4-regular, for any set 
S of four edges of K , K \ S can have at most one isolated vertex as a component. 
Furthermore, each connected component of K \ S viewed as a subgraph of K must 
be incident to an even number of edges of S, as if not then the set of vertices of 
K\S would be incident to an odd number of edge in S contradicting 4-regularity. 

Thus, by hypothesis, there is a set S of four edges of K such that K \ S has 
at least two components neither of which are isolated vertices. Call these two 
components K\ and K%. 

By Euler's formula E(Ki) < 2£(Ki). At least one of K x or K 2 does not include 
v, but then this is a divergent subgraph of G and so G is not primitive. 

Suppose G is not primitive. Then there is a proper subgraph 7 of G with at least 
one edge and with |-E'(7)| < 2^(7). Consider 7 as a subgraph of K. By 4-regularity 
and Euler's formula there are at most 4 edges connecting 7 to the rest of K. These 
4 edges form an edge cut of K. It is an internal cut since 7 has at least one edge 
and is a proper subgraph of G. Thus K is not internally 6-edge connected. □ 

With those observations out of the way, let's move to some graph polynomials. 
Definition 3.5. Let G be a graph. Take a variable a e for each edge e of G. Then 

T e£T 

where the sum is over all spanning trees of G. Call the Kirchhoff polynomial 
of G. 

Note this is the dual definition to what is sometimes called the Kirchhoff poly- 
nomial. 

For example if 

..<£>- 

then * G = cd+ (a + b)(c + d). 

The period of G, its residue as a Feynman integral, is as follows. 

Definition 3.6. Let G be a primitive 4-point graph in <fi 4 . The period of G is 

Elfo G) '(-l)'^i A ■ ■ ■ da~i ■ ■ ■ A da lE{G)l 

«i>0 *G 
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This integral converges since G is primitive. 

By the matrix tree theorem 'f q can also be expressed as a determinant. 

Proposition 3.7. Orient G and let E be the \V(G)\ x |i?(G)| incidence matrix of 
G. Let E be E with any one row removed and let A be the diagonal matrix of the 
a e in the same order as the columns of E. Then 

E T ^ 



det 



-E 







and in particular does not depend on the choices used to construct the matrix. 

Proof. There are a number of ways to approach this proof (see for example Propo- 
sition 21 of [5]) but in the end it always comes down to the matrix-tree theorem. 
The shortest proof the author knows is as follows (see [T7]). 

A is invertible, so we can calculate the determinant using the Schur complement: 

L ai • • • 0| B(G) | det(0(SA 1 i? T )) = ai ■ ■ ■ a\ E(G) \ det^A 1 ^) 



det 



-E 







For an m x n matrix A and S C {1, • • • , n} let As be the submatrix of A given by 
columns indexed by S. By the Cauchy-Binet formula 



det(EA 1 E T ) 



SCE(G) 

|shv(S)|-i 



det( J B s )det((A- 1 J B T )^) 



SCE(G) ieS 
|S| = |V(S)|-1 



n i det(E s ) 2 



The matrix tree theorem says that det E$ 
otherwise. The result follows. 



±1 if S is a spanning tree of G and is 

□ 



A key part of Brown's approach [2 to calculating the periods of these graphs is 
denominator reduction. First we need some polynomials built from the matrix of 
the previous proposition. 

Definition 3.8. Let G, A and E be as in Proposition 3.7 Let 

A^ £ T 1 
-E 



M 



Let I and J and K be sets of edge indices. Let M(I, J) be the matrix obtained 
from M by removing the rows indexed by I and the columns indexed by J. Then 
the polynomial 

^g J k = detM(/, J)| Ql =o 



is called a Dodgson polynomial. 

Dodgson polynomials satisfy a contraction-deletion relation. 



Proposition 3.9. For £ £ / U J U K 



G,K — G.K c 



and 



U,K£ 
G.K 



I,K 
G\e,K 



Il,Kl 
G.K 



I, J 
G.K I 



I,K 
G/t,K 



16 



KAREN YEATS 



Proof. These follow from the form of the matrix defining the Dodgson polynomials. 
(See for example [Hj subsection 2.2.) □ 

Proposition 3.10. Given 5 edge indices i,j,k,l,m 

5, T , /■ - 7 7 \ | /. Tt ij,kl-.-v I ikm,jlm .-Y I ik,il. Tt ijm,klm\ 

¥ G {t,3,k,l,m) = ±(* < 4; W * G -^gIL^g ) 

is independent (up to overall sign) on the order of i,j,k,l,m. 

For a proof see Lemma 87 in [2] . 

Definition 3.11. 5 ^>G(hj,k,l,m) is called the 5-invariant of G depending on 
edges k, I, to. 

Definition 3.12. Given G with at least 5 edges, denominator reduction is a se- 
quence of polynomials D4 , D$ , . . . Dk , defined by 

• D G (ii,i 2 ,i3, 14,(5) = 5 *g(«1,«2,«3,«4,«5) 

• If D G (ii, . . . ,ij) can be factored as 

D G ( n , ...,ij) = (Aa e + B){Ca t + D) 

where A, B, C, D are polynomials (not necessarily nonzero) in the edge 
variables not involving ai then D J G +1 (ii, . . . ,ij,£) = ±(AD — BC) 

• If D G +l = or D G cannot be factored then denominator reduction ends. 

There are a number of things to observe about this definition. First, D G (i\, . . . , ij) 
is defined up to overall sign. 

Second, for a given graph, different edge orders will give a different sequence of 
polynomials, and such sequences may not all be the same length. The goal is to 
find long sequences because of the next observation. 

Third, the sequences of polynomials given by denominator reduction calculate 
at least two useful things. Namely they give the denominators of the result of 
taking the Feynman integral of G and integrating the indicated variables [2], and 
furthermore they carry a significant part of the information of the integral which 
can be seen from the fact that the C2 invariant of G [3], an arithmetic invariant, 
can be calculated from the denominators. 

Denominator reduction is appealing in the context of this paper because the re- 
sulting polynomials usually have combinatorial interpretations as sums of products 
of spanning forest polynomials The true strength of denominator reduction is 
in the interplay of these many viewpoints. 

To advance with these observations we need to define the C2 invariant and span- 
ning forest polynomials. 

Definition 3.13. Let /1, . . . fk be polynomials in the variables x%, . . . , x n . Let q 
be a prime power. Let V(f%, . . . , fk) be the affine variety defined by the vanishing 
of the fi. Define 

[/l; ■ ■ ■ j fk\q 

to be the number of points in V(/i, ■ • • , fk) over F 9 , the finite field with q elements. 

Brown and Schnetz showed [3J Theorems 2, 3, and 29] 
Proposition 3.14. Let G be any connected graph with at least 3 vertices, then 

[*g], = c 2 {G) q q 2 modgr 
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for some 02(G) q € Z/gZ. 

If further G has at least 5 edges, then 

c 2 {G) q = {-l) n [D^(i 1 ,...,i n )] q modg 

for any edges i\, . . . , i n of G for which denominator reduction is defined. 

Definition 3.15. Given a connected graph G with at least 3 vertices, the sequence 
indexed by prime numbers 

c 2 (G) = (c 2 (G) 2 ,c 2 (G) 3 ,C2(G) 5 ,...) 

is the C2 invariant of G. 

In fact this is but one manifestation of the c 2 invariant, and not the deepest 
one [4] , but it suffices for the purposes of this paper. The c 2 invariant is relatively 
easy to calculate but contains a lot of information about the period. For example 
if c 2 (G) = then the period of the graph has a drop in transcendental weight. 

Spanning forest polynomials give a combinatorial interpretation for Dodgson 
polynomials and are very handy for reasoning about them. 

Definition 3.16. Let G be a graph. Let P be a partition of a subset of the vertices 
of G. Let J~p t G be the set of all subgraphs F of G with the properties that 

• V(F) = V(G) 

• F is acyclic 

• The number of connected components of F is the number of parts of P 

• For each part p of P, there is a connected component of F which contains 
all the vertices of p and none of the other vertices of P. 

Call the elements of Tp^Q the spanning forests of F consistent with P. 

Note that the spanning forests may have isolated vertices, but only if those 
vertices are alone in a part of P. 

Definition 3.17. Let G be a graph. Take a variable a e for each edge e of G. Let 
P be a partition of a subset of the vertices of G. Then 

Such polynomials are called spanning forest polynomials. 

The number of parts of P will be called the number of colours of the idea is 
that we could draw the graph and colour those vertices of the partition according 
to which part they belonged to. 

If G has an isolated vertex v, then for <E>g to be nonzero, v must be alone in a 
part of P. Then as polynomials 

*s = * p c- { : ] 

but the former has one more colour than the latter. 

The relationship between Dodgson polynomials and spanning forest polynomials 
is given in Proposition 12 from [5]. 

Proposition 3.18. Let I, J, K be sets of edge indices of a connected graph G, then 

(3-1) ^ = E ±$ g\(/ujuk) 

p 
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where the sum runs over all set partitions P of the end points of edges of (7 U J U 
K) \ (7 n J) with the property that all the forests of P become trees in both 

G\I/(JUK) and G\J/{IUK) 

Thus Dodgson polynomials are always signed sums over spanning forest poly- 
nomials. As we denominator reduce, the factorizations are not required to be 
expressible in terms of Dodgson polynomials, however in practice this is what oc- 
curs. Then the are typically signed sums of products of pairs of spanning forest 
polynomials. 

3.2. Free factorizations. Nothing that has been described so far explains how 
many steps of denominator reduction will be possible in a given graph. Lets think 
of this in terms of free factorizations. If we make good choices of edges to reduce 
then the denominator may automatically be factored for combinatorial reasons. 
Call this a free factorization. 

One important source of free factorizations, which would be known to anyone 
working with such Feynman integrals, and was first described in this language in 
[H Section 7.4], is the following proposition. 

Proposition 3.19. Let I, J, and K be sets of edge indices of a graph G. 

(1) Let {i, j, k} be a triangle in G. Then if {i, j, k} C K U (7 \ (7 PI J)) 

= 

While if{i,j} C 7TU(7\(7n J)) with k £ IUJUK, then ^q J k is divisible 
by a k . 

(2) Let{i,j,k} be a cut set in G (that is G\{i,j,k} is disconnected). Then if 
{i,j,k}QI 

= o 

While if {i,j} C 7 with k $ 7 U J U K, then k is independent of a k - 

Since we are interested in G primitive, the only 3-edge cuts will be 3-valcnt 
vertices, so the second point is only interesting in the case where i,j, k meet at a 
common 3-valent vertex. 



Proof. By Proposition |3. 9 



for any edge index I ^ 7 U J U J. Hence in both (1) and (2) the first statement 
implies the second. 

If {i, j,k} is a cut set and {i . j, k} C 7, then G\7/(7U K) is disconnected and 



hence ^ G ,J K = by Proposition 3.18| (See [2] for a proof independent of spanning 
forest polynomials.) 

Dually, if {i, j, k} is a triangle and {i, j, k} C K U (7 \ (7 n J)) then no spanning 
tree of G\J contains all three of the edges, Hence setting all three variables to 0, 
equivalently contracting them, gives ^g\j/(iuk) — and hence k = 0. □ 

The previous proposition gives us free factorizations because if we reduce two 
edges of the triangle or the 3-valent vertex, say in the initial 5-invariant, then by 
choosing an appropriate order we can make sure that in each term one of the factors 
either has no constant term (triangle case) or no linear term (cut set case) in the 
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other edge. Thus the entire 5-invariant either has no constant term (triangle case) 
or has no quadratic term (cut set case). In either case we have a trivial sort of 
factorization and can continue denominator reducing. 

Another important source of free factorizations is graphs which are very narrow 
in the following sense section 1.4]. 

Definition 3.20. Given a total order < on the edges of a graph G, for < i < 
\E(G)\, let Li(G) be the first i edges in the order and Ri(G) be the remaining edges 
in the order. Let 

Vi(G,<) = V(Li(G)) nV(Ri(G)) 
Then the vertex width of G is 

min ( max \VdG, <)| ] 

< \^<\E(G)\' n ) 

where the minimum runs over all total orders of edges of the graph. 

This notion of vertex width is related to, but not equivalent to, the notion of 
path width from graph theory. 

Definition 3.21. Let G be a graph. A 'path decomposition of G is a sequence of 
vertices of G, 

v a ,v u ...,v k 

such that 

• for every edge e of G there is a Vi such that both ends of e are in Vi and 

• for every vertex v of G, the V. in which v appear form a contiguous subse- 
quence of the original sequence. 

The width of the path decomposition is mino<i<fc \Vi\ — 1. 

Definition 3.22. The path width of G is the minimum width of a path decompo- 
sition of G. 

Path width was first defined by Robertson and Seymour [11) and is an important 
notion in graph theory. It is a special case of the tree width of a graph. 

Proposition 3.23. Let G be a graph, let vw(G) be the vertex width ofG andpw(G) 
be the path width of G. Then 

vw{G) > pw(G) 

Proof. First note that both the path width and the vertex width of G is the maximal 
path width, respectively vertex width, of a connected component of G, and so we 
may assume G is connected. Next note that loops of G affect neither the path 
width nor the vertex width, so we may assume G has no loops in the sense of graph 
theory. 

If W is a set of vertices of G use the notation e € W to say that both ends of e 
are in W . 

Suppose G has vertex width w and that e% < e^ < ■ ■ ■ < e\E(G)\ is a total order 
on the edges of G which gives width w. Let Ei be those vertices of G which are ends 
of ei and are incident to at least one other edge of G. If the graph has only one edge 
then the result holds trivially. Otherwise, by connectivity, all Ei are nonempty. 
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Define 



V 2i -i = Vi-!(G, <)UE t 1 < i < \E(G)\ 
V 2i = Vi(G,<) l<i< \E(G)\-1 



We now want to check that the Vj give a path decomposition of G. By construction 
ph € Vii-\- By hypothesis the Vj(G, <) all have size at most w. 

If Ci £ Vi_i(G, <) then Va-i = V^_i(G, <) which has size at most w. If one end 
of ei is in V r j_ 1 (G, <) then V^-i has size at most w + 1. 

Suppose neither end of is in V^_i(G, <). Then each vertex of Vi_i(G, <) must 
meet at least one edge ej with j > i. Thus T4_i(G, <) C Vi(G, <). Also any edges 
which meet an end of must have index greater than i. Thus Ei C V*(G, <), and 
so V2i-i C T^(G, <) which has size at most w. 

Consider a vertex v of G. u first appears in the V^(G, <) when the first edge 
incident to v passes into Li(G) and last appears when the last edge incident to v 
passes into Li(G). Thus v appears in a contiguous subset of the Vi(G, <). If v e Ei 
then v 6 V;_i(G, <) or w e V^(G, <). Therefore v appears in a contiguous subset 
of the Vj and so the Vj give a path decomposition of G with parts of size at most 
w + 1. Hence G has path width at most w. □ 

We can see that the path width and vertex width are not equal in general by 
considering K 3 3 

Example 3.24. Consider 3 with the vertices labelled as follows 



Suppose -K33 had vertex width 3. Due to the automorphisms of K33 it doesn't 
matter which edge we take first in the order, say we first take {vi,Wi}. Then 



To force V2(G, <) to have size at most 3 we must pick as our next edge an edge 
incident to v\ or to w\. Without loss of generality take {^1,102} as the next edge. 



y 2 (G, <) = {vi, wi, w 2 } 
W\ and W2 both have two further edges incident to them. But we must lose a vertex 
from V2(G, <) for every vertex added, so as our next edge we must take {v\, W3}. 



y 3 (G, <) = {w 1 ,w 2 ,w 3 } 

Now no matter which edge we take next we will still have w\,W2, and W3 in V4 (G, <) 
along with either v\ or V2, and hence K33 is not vertex width 3. 

Brown in [2] proved that for every primitive 4-point graph in </> with vertex width 
at most 3 there is an edge order so that denominator reduction either terminates 
with a or continues until no edges remain; the graph is sufficiently narrow that 
every step gives a free factorization. 




-K33 has path width at most 3, from the following path decomposition 

{vx,Wx,W2, W 3 }, {v 2 ,Wx,W2, W 3 }, {v 3 ,Wx,W2, W 3 } 



V 1 (G,<) = {v 1 ,w 1 } 



Then 



Then 
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Iain Crump in [7 j showed that every 3-connected graph for which all 5-invariants 
factor due to one of the defining polynomials being zero has a particular structure 
which implies vertex width at most 3. 

Triangles and 3-valent vertices are shapes in the graph which give free factor- 
izations. There is one more shape which the author is aware of which yields free 
factorizations. 

Proposition 3.25. Let G be a graph with two 3-valent vertices v\ and V2 joined 
by an edge. Then after reducing the five edges incident to v\ and V2 and any other 
two edges of G, the denominator D 7 G factors into two factors each at most linear 
in each edge variable, and expressible in terms of Dodgson polynomials. 

f,4 



If G is a 4-point graph in <fr and K is as in Definition 3.1 then G satisfying the 
hypotheses of the proposition implies that K contains a triangle. Thus, in view of 
Schnetz' completion results [12], is it not surprising that this shape yields a free 
factorization, however it is not a consequence of this since the missing edges from 
K are not integrated. 



Note also that a special case of Proposition 3.25 is Lemma 55 of [3]. 



Proof. Label the edges of G incident to V\ and i>2 a s illustrated 

1 




where the rest of the graph attaches at the white vertices. Let i and j be any other 
two edges of G. Then 

5 * G (2,3,5,i,j) = $g.«#2W.36j _ $ M5,tf5^2j,3i 

By Proposition [3T9J edge 1 cannot be cut in the first factor of either term, so 



Again by Proposition 3.19 edge 4 cannot be cut in vj(^ 25l ' 135j ', Furthermore, edge 



4 cannot be cut in ^ G because when 2, 3 and 5 are cut, then cutting 4 would 
disconnect the graph giving in the same way as in the proof of Proposition |3.19| 
Therefore 

n 7 f1 9^457 i\ - yl/234,4ij^l25i,1353 ^235,y5^124 4 ,134j 
L, Gl 1 iA li i 4 i !) ! ! J) — V G,15 *G.4 ~ ^G,14 *G,5 

Next observe that 

T 125i,135j _ T 124i,134j 
^G.4 — ^G,5 

since after cutting 1, 1)2 is a two valent vertex, and hence it makes no difference 
whether we cut 4 and contract 5 or cut 5 and contract 4. In fact both these Dodgson 
polynomials are equal to 

where H is G with vertices v\ and V2 and their incident edges removed. Thus 
D£(1,2,3,4,5,U) = (*™f j - ^% in Wg 

□ 
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It is the experience of the author that the sources of free factorizations from this 
subsection explain all the free factorizations which occur before the endgame of 
denominator reduction. As one example, lets look at a very important graph from 
®. 

Example 3.26. In [3] Brown and Schnetz consider the graph 



Gbs = 




They denominator reduce edges 1, . . . , 10 to get 

(3.2) £»gL(1, ■ • ■ , 10) = (Aa n + B)(Ca u + D) 

where 

A = Q + a 12 a 13 + a 16 a 12 + a u a 12 + a 15 a u + a u a lz 

B = ai 3 (Q + a w ai2 + auai 2 ) 

C = — ai3(Zi5 

D = ai 2 (Q + ai 3 ai 6 ) 

Q = ai4a 15 + a 15 ai 6 + 014^16 

Then Dq bs (1, . . . , 11) does not factor, so they proceed one step further by a clever 
trick which is the subject of the next subsection. 

Now let's see why these first 11 denominator reduction steps work out in view 
of the results of this subsection. For each of the triangles with a 3-valent vertex 
as marked in full edges in Figure [T] we can take any two of the edges among our 
initial 5 edges and get the other 2 from triangles and 3-valent vertices. This takes 
care of 8 of the initial integrations. Taking either 5 or 6 as the fifth of the initial 5 
edges we also get the other from the 3-valent vertex. We get one free factorization 
because of the shape made by edges 1, 3, 4, 5, 6, so Dio(l, . . . , 10) factors and we 
may choose any of the remaining edges to proceed with. 

Example 3.27. Another interesting example is 
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Figure 1 . The original Brown Schnetz K3 graph marked to illus- 
trate the initial reductions 



This graph is a decompletion of £9,172 which appears in version 1 of |12j . Using 
triangles and 3-valent vertices we can choose an initial 5-invariant so as to denom- 
inator reduce all of the dotted vertices. Note that we have in the process reduced 
two 3-valent vertices which are joined by an edge. 

As our free reduction, reduce one of the dashed edges. This also gives the other 
dashed edge for free on account of the 3-valent vertex. Once again we have reduced 
two 3-valent vertices which are joined by an edge. Reducing as described we obtain 
the two factors 

zvu + wxu + yzx + ywv + wzu + yzu + yxu + zvx 
+ ywz + wvx + yvu + wvu + zxu + yvx + ywx + wzv 

and 

zvu + wxu + wzu + yzu + ywz + wvu + zxu + wzv 

The monomials of the second are contained in the first, but if we reduce (Aa + 
B){{A + C)a + (B + D)) we get A(B + D) - B(A + C) = AD - BC which is the 
same as reducing (Aa + B)(Ca + D) so it suffices to consider only the two factors 

yzx + ywv + yxu + zvx + wvx + yvu + yvx + ywx 

zvu + wxu + wzu + yzu + ywz + wvu + zxu + wzv 

One more reduction leaves us with 5 variables. 



3.3. The Brown-Schnetz change of variables. Continuing Example |3.26 fol 



lowing the analysis of Brown and Schnetz of Gbs from [3], next they make the 
change of variables 

a i2 i-> a 12 Q ai 3 n- ai 3 Q 
Let Dn be Dq b after this change of variables. Then 

= Q ((1 + Qa.12a.13 + ai & a 12 + ai 4 ai2 + aisai3 + ai4ai3)ai2(l + ai3«i6) 
+ ^13015(1 + ai6«i2 + ai 4 ai 2 )) 

Let R be the polynomial Dn/Q 3 . Viewing this back in the partially integrated 
Feynman integral, we have Du in the denominator and some polylogarithms in the 
numerator along with a factor of Q 2 from the change of variables. Cancelling the 
Q 2 the denominator becomes QR. 
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Figure 2. The original Brown Schnctz K3 graph marked to illus- 
trate the change of variables 



Q is linear in all its variables and R is linear in an and dis so we can hope to 
continue denominator reducing. At this stage in the argument we can't be certain 
whether or not we can continue - it will depend on the numerator. Rather than look 
into the form of the numerator, let's return to the approach of [3] by considering 
the C2 invariant. The question, then, is whether or not QR has the same point 
counts modulo p as Dq . The answer is that it does not, but that they differ only 
by a constant modulo p. This requires the following two facts 

First before the change of variables Brown and Schnetz take the opportunity to 
dehomogenize by setting a\§ = 1, so they need (see [5] Lemma 58 for slightly less) 



Lemma 3.28. 



Dh 1 I „ 

Ct-BS laia=0 



modulo q is constant as a function of q. 



Calculating gives that the constant is —4. 

Then as the change of variables is an isomorphism off of V(Q) we have that 
\DG BS ] q - [Q, D% Bg ] q = [R] q - [Q, R] q 
Two of these are relatively easy to control 

Lemma 3.29 ([3 Lemma 59). [Q,Dq b ] q and [R] q modulo q are constant as 
functions of q. 

Brown and Schnetz then proceed to use this to show that this particular graph 
is a counterexample to Kontesevich's conjecture that all such graphs should have c 2 
invariants which are polynomial in q. Furthermore, taking the result of denominator 
reducing QR\ ai6 =i and changing variables one more time they are able to recognize 
this as defining a particular K3 surface. 

Now let's see if we can get some insight into this change of variables and why it 
worked. The key is that there is a 3-valent vertex of the graph which has not been 
touched by the reductions so far - a spare 3-valent vertex. 

Figure [2] illustrates what remains of the graph. Using the vertex labels from 
Figure [2j note that Q is the Kirchhoff polynomial of the right hand side of the 
graph, edges 14, 15, and 16, with vertices v±, «2, and identified. Equivalently 
Q is the spanning forest polynomial of the same subgraph defined by the partition 

{Vl},i>2},{«3}- 
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The change of variables consists of scaling each of the other edges (those on 
remaining on the left hand side of Figure |2| by Q. 

Each denominator is a sum of products of pairs of Dodgson polynomials so is a 
sum of products of pairs of spanning forest polynomials. 

Definition 3.30. Given a product $ Pl $ P2 • • • $ Pfc of spanning forest polynomials, 
say that the number of colours of the product is |Pi| + I-P2I + • • • + |-Pfe| where \Pi\ 
is the number of parts of the partition Pi. 

By homogeneity all terms of the denominator have the same number of colours, 
so we can speak of the number of colours of the denominator. By this definition 
*S? 2 has two colours. 

Proposition 3.31. Let G be a primitive (f> A graph. 

If D J G has a colours then D^ 1 has a + 1 colours when viewed on the same 
underlying graph. 

If G—{ei 1 , . . . , ei k } has an isolated vertex v and £)£.(zi, . . . , i^) 7^ has a colours, 
then viewing the spanning forest polynomials defined with respect to the graph with 
v removed, Dq> {ix, . . . , if.) has a — 2 colours. 

Proof. Each step of denominator reduction increases the degree by 1, so the corre- 
sponding spanning forests each have one fewer edge and hence one more component 
tree. This proves the first statement. 

Since v is isolated in G — {e^, . . . ,ej fc }, v must have its own colour in each 
spanning forest polynomial contributing to Dq. Thus removing v and this colour 
in each spanning spanning forest polynomial gives the same polynomial Dq\ v but 
with two fewer colours. □ 

Returning to the Brown Schnetz calculation, 5 "it has 7 colours when viewed on 
all the vertices of the graph. In integrating the first 11 edges we isolate 3 vertices 
and so, by the previous proposition, the number of colours of Dq^ bs , with isolated 
vertices removed, is 7+ (11 — 5) — 2 • 3 = 7. 

Recall that Q is the spanning forest polynomial defined by {«i}, {^2}, {^3} on 
the subgraph consisting of edges 14, 15, and 16 and the change of variables consists 
of scaling each of the other remaining edges by Q. 

Let $ be any spanning forest polynomial involved in Dq bs . Let c be the number 
of colours of <I> when viewed on the graph with isolated vertices removed, w has 
not been involved in the denominator reduction so w is not in the partition of $. 
Thus c < 5. 

If c = 5 then ei2 and ei3 both must be cut which contributes Q 2 after the change 
of variables, and v\, V2, and ^3 are different colours which contributes another Q, 
so there is a factor of Q 3 after the change of variables. If c = 4 then either e±2 and 
ei3 are again cut, or exactly one of them is not cut and v\, «2, and U3 are different 
colours; in both cases there is a factor of Q 2 after the change of variables. If c = 3 
then either at least one of e\2 and ei3 is cut or v\, V2, and v% are different colours; 
in both cases there is a factor of Q after the change of variables. 

Thus all pairs with 7 colours total lead to a factor of Q 3 after the change of 
variables, which explains the factorization of 

The general result to which the above calculation is a special case would be 

Theorem 3.32. Let G be a primitive 4-point graph in <f> A . Suppose the edges of G 
can be partitioned into 3 parts, G\, G2, and G2. Suppose 
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• G2 U G3 is connected. 

• G\ U G 2 and G 3 share n vertices; call them Vi, . . . ,v n . 

• There are v vertices involved in G\ but not G 2 U G3. 

• The edges of G\ can be denominator reduced in the graph G, and the result- 
ing denominator D can be written as a sum of products of pairs of spanning 
forest polynomials of G. 

• 2£(G 2 U G 3 ) - 2£{G 3 ) + \Gx\ - \G 2 \ -2v-2n + 3>0 

Let Q be the spanning forest polynomial for G3 for the partition {t>i}, . . . , {v n }. Let 
D be D with the variables of G 2 scaled by Q. Then Q\ G2 \ +1 divides D. 

Note that in the example of Gbs, G\ consists of edges 1 through 11, G 2 consists 
of edges 12 and 13, and G 3 consists of edges 14, 15, and 16. 

Proof. Count colours as in the example. Any 5-invariant of G will have 7 colours 
by the form of a 5-invariant. Viewed on G, denominator reducing the edges of G\ 
will give a denominator with 7 + (|Gi| — 5) = |Gi| +2 colours. Discarding each of 
the v isolated vertices leaves |Gi| + 2 — 2v colours in D. 

Consider a spanning forest polynomials $ which appears in D. Suppose $ has c 
colours. Then $ has degree £(G 2 U G 3 ) + c — 1 since each cycle must be cut to get 
a tree and then the component trees of the forest must be detached. Let <& be <& 
after scaling each variable of G 2 by Q. 

Every spanning forest of <f> induces a partition on {vi, . . . , v n } in the following 
way: restrict the forest to G3 and partition {v\, . . . ,v n } by putting vertices in the 
same part iff they are in the same tree in the restriction. Gather together those 
terms of <£> corresponding to the same partition. 

Let P be such a partition with k < n parts, the terms of $ corresponding to 
P, and <&' those terms after the substitution. Since P has k parts we must cut each 
cycle of G3 and then k — 1 more edges of G3 and no more. So $' is homogeneous 
of degree t{G%) + k — 1 in the G3 variables. Thus $' is homogeneous of degree 

£(G 2 U G 3 ) + c - 1 - £(G 3 ) - k + 1 = £(G 2 U G 3 ) - £(G 3 ) + c-k 

in the G 2 variables. If k = n then Q\& by definition of Q. So if k = n, 

Qe(G 2 UG a )-£(G a )+c-n+l divides $' and if < Q^G 2 UG 3 )~£(G 3 )+c~k divides g0 

in all cases at least 

£(G 2 UG 3 )-£(G 3 ) + c-n+l 

powers of Q divide $' and hence divide Recalling that D has |Gi| + 2 — 2v 
colours we get that at least 

2£{G 2 U G 3 ) - 2£(G 3 ) + \A\ + 2 - 2v - 2n + 2 

= 2£{G 2 U G 3 ) - 2£{G 3 ) + \A\ -2v-2n + 4 

> |G 2 | + 1 

powers of Q divide D, where the inequality is by hypothesis. □ 

Finally consider the constant mod q conditions. Here there is not so much to 
say combinatorially. 

Set ting a variable to corresponds to contracting it in the original graph (Propo- 
sition|3i)|. Then Dq bs | oi _ is the same as ^Gb S /oi 6 ' Css/aw is a strictly sim- 



pler graph which can be denominator reduced all the way and so the c 2 invariant 
is constant giving Lemma [3.28| 
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A key fact for [R] q is that R is linear in 014 and 015. This fact is also necessary 
for denominator reducing QR one more step. To see that the fact is true return 
to the decomposition of , (3.2). Of the variables 014, 015 and ai6, C depends 
only on 015, B depends only on an and a±e apart from the Q which gets pulled 
out, and D depends only on a-ye apart from the Q which gets pulled out. Therefore 



[R] q depends only on the coefficient of 014015 in R. The remainder of Lemma 3.29 
is a computation for which this author has no particular insight. 



Looking back at the whole calculation the key is that there is a decomposition 
of Gbs into Gi, G2, G3 where G3 is small and nice while still allowing Gi to be 
large and denominator reducible. In other words a 3-valent vertex gives a nice G3, 
as long as losing this vertex to Gi still lets us reduce maximally far, so the key is 
to have an extra 3-valent vertex. 



Let's consider a few other examples of using Theorem 3.32 
Example 3.33. If we begin with 



w 3 




which is a decompletion of Ps,38 from |12j . Then as in the previous subsection we 
can denominator reduce the dotted edges and the result will factor. Additionally 
denominator reduce the dashed edge. 

Now we are in a position to apply Theorem |3 . 32| with Gi the dotted and dashed 
edges, G3 the edges incident to w and Gi the remaining 3 edges. This gives that 
n = 3 and v = 4 in the statement of the theorem. Thus 



2£{G 2 U G 3 ) - 2^(G 3 ) + |Gi| - |G 2 | - 2v - 2n + 3 
= 4-0+10-3-8-6 + 3 
= 



Then by the theorem we can make the change of variable a e 06(0102+0103+0203) 
for a e € G2 and the result will be divisible by (ai«2 + 0-103 + 02^3) • Let R be the 
result of this division. Then it turns out R is linear in e\ and so we can perform 
one further reduction. 

Note that we were able to do one fewer initial reduction compared to Gbs-, so 
ultimately we have one more variable in play. 



28 KAREN YEATS 

Example 3.34. Now consider the graph 




which is a decomplction of i"8,39 from |12j . Using the previous subsection we can 
denominator reduce the dotted edges and the result will factor. Additionally de- 
nominator reduce the dashed edge. 

Apply Theorem |3.32| with G\ the dotted and dashed edges, G3 the edges incident 
to w and G2 the remaining 3 edges. This gives that n = 3 and v — 3 in the statement 
of the theorem. Thus 

2£(G 2 U G 8 ) - 2£[G 3 ) + - \G 2 \ -2v-2n + 3 
= 2-0+10-3-6-6 + 3 
= 

Then once again by the theorem we can make the change of variable a e <— a e {a\a2 + 
aia 3 + a2a 3 ) for a e £ G2 and the result will be divisible by (0102 + 0103 + (tza^) 4 ". 
Let R be the result of this division. It turns out again that R is linear in e\ and so 
we can perform one further reduction. 

This is not really a satisfactory answer for this graph since yet again we have one 
more variable remaining compared to Gbs despite the fact that by the point counts 
this should not be necessary for this graph. Such changes of variables were known 
to Brown and Schnetz (personal communication, 2010); the difficulty is to get one 
further step. However, it is nice to know that at least this far the calculations aren't 
ad-hoc, but rather are directly analogous to the change of variables of [3]. 

References 

[1] D.J. Broadhurst and D. Kreimer. Exact solutions of Dyson-Schwinger equations for iter- 
ated one-loop integrals and propagator-coupling duality. Nucl. Phys. B, 600:403-422, 2001. 
arXiv:hep-th/0012146. 

[2] Francis Brown. On the periods of some Feynman integrals. arXiv:0910.0114. 

[3] Francis Brown and Oliver Schnetz. A K3 in 4 . Duke Math J., 161(10):1817-1862, 2012. 
arXiv:1006.4064. 

[4] Francis Brown, Oliver Schnetz, and Karen Yeats. Properties of C2 invariants of Feynman 
graphs. arXiv:1203.0188. 

[5] Francis Brown and Karen Yeats. Spanning forest polynomials and the transcendental weight 
of Feynman graphs. Commun. Math. Phys., 301(2):357-382, 2011. arXiv:0910.5429. 

[6] Alain Connes and Dirk Kreimer. Hopf algebras, renormalization and noncommutative geom- 
etry. Commun. Math. Phys., 199:203-242, 1998. arXiv:hep-th/9808042. 

[7] Iain Crump. Forbidden minors for 3-connected graphs with no non-splitting 5-configurations. 
Master's thesis, Simon Fraser University, 2012. 

[8] Dirk Kreimer. Anatomy of a gauge theory. Annals Phys., 321:2757-2781, 2006. arXiv:hep- 
th/0509135v3. 

[9] Nicolas Marie and Karen Yeats. A chord diagram expansion coming from some Dyson- 
Schwinger equations. arXiv:1210.5457. 



SOME INTEPRETATIONS IN QFT 



29 



[10] A. Nijenhuis and H. S. Wilf. The enumeration of conected graphs and linked diagrams. J. 
Combin. Theory A, 27:356-359, 1979. 

[11] Neil Robertson and P.D. Seymour. Graph minors. I. Excluding a forest. J. Combin. Theory 
Sec. B, 35(1):39-61, 1983. 

[12] Oliver Schnetz. Quantum periods: A census of cj^-transcendentals. Communications in Num- 
ber Theory and Physics, 4(l):l-48, 2010. arXiv:0801.2856. 

[13] Guillaume van Baalen, Dirk Kreimer, David Uminsky, and Karen Yeats. The QED beta- 
function from global solutions to Dyson-Schwingcr equations. Ann. Phys., 234(1):205-219, 
2008. arXiv:0805.0826. 

[14] Guillaume van Baalen, Dirk Kreimer, David Uminsky, and Karen Yeats. The QCD beta- 
function from global solutions to Dyson-Schwingcr equations. Ann. Phys., 325(2):300-324, 
2010. arXiv:0805.0826. 

[15] Walter D. van Suijlekom. Renormalization of gauge fields: A Hopf algebra approach. Com- 

mun. Math. Phys., 276:773-798, 2007. arXiv:hep-th/0610137. 
[16] Walter D. van Suijlekom. Renormalization of gauge fields using Hopf algebras. In B. Fauser, 

J. Tolksdorf, and E. Zcidlcr, editors, Recent Developments in Quantum Field Theory. 

Birkhauscr Vcrlag, 2008. arXiv:0801.3170vl. 
[17] Aleks Vlasev and Karen Yeats. A four-vertex, quadratic, spanning forest polynomial identity. 

Electron. J. Linear Alg., 23:923-941, 2012. arXiv:1106.2869. 
[18] Karen Yeats. Rearranging Dyson-Schwingcr equations. Mem. Araer. Math. Soc, 211, 2011. 
[19] Karen Amanda Yeats. Growth estimates for Dyson-Schwinger equations. PhD thesis, Boston 

University, 2008. 

Department of Mathematics, Simon Fraser University, 8888 University Dr., Burnaby 
BC, Canada 

E-mail address: karen.yeats3sfu.ca 



